Numerically robust computation of circular visibility
نویسندگان
چکیده
We address the question if a point inside a domain bounded by a simple closed arc spline is circularly visible from a specified arc from the boundary. We provide a simple and numerically stable linear time algorithm that solves this problem. In particular, we present an easy to check criterion that implies that a point is not visible from a specified boundary arc.
منابع مشابه
Multiple Clothing Part Placement: Direct Representation of Curves vs. Polygonal Approximation
Techniques exist for numerically robust cascaded set operations on planar polygonal regions: Boolean operations (union, intersection, difference) and Minkowski sum1. Numerically robust means that the symmetric difference with the ideal exact output is small. Cascaded means that the numerical representation has bounded complexity so that the output can become the input again. So called ECG (Exac...
متن کاملA numerical study of electrohydrodynamic flow analysis in a circular cylindrical conduit using orthonormal Bernstein polynomials
In this work, the nonlinear boundary value problem in electrohydrodynamics flow of a fluid in an ion-drag configuration in a circular cylindrical conduit is studied numerically. An effective collocation method, which is based on orthonormal Bernstein polynomials is employed to simulate the solution of this model. Some properties of orthonormal Bernstein polynomials are introduced and utilized t...
متن کاملCombined Radiation and Natural Convection in Participating Laminar Flow Over a Vertical Circular Pin
The interaction of thermal radiation with conduction and laminar natural convection in a vertical circular pin, situated at participating gas, is numerically investigated. An absorbing and emitting gas is considered, and treated to be a gray participating media. Under the idealizing of gray gas, the Rosselan4 approximation is employed to describe the radiative heat flux in the energy equation. ...
متن کاملStructure and Properties of a Natural Celulosic Hollow Fiber
The interaction of thermal radiation with conduction and laminar natural convection in a vertical circular pin, situated at participating gas, is numerically investigated. An absorbing and emitting gas is considered, and treated to be a gray participating media. Under the idealizing of gray gas, the Rosselan4 approximation is employed to describe the radiative heat flux in the energy equation. ...
متن کاملExperimental circular quantum secret sharing over telecom fiber network.
We present a robust single photon circular quantum secret sharing (QSS) scheme with phase encoding over 50 km single mode fiber network using a circular QSS protocol. Our scheme can automatically provide a perfect compensation of birefringence and remain stable for a long time. A high visibility of 99.3% is obtained. Furthermore, our scheme realizes a polarization insensitive phase modulators. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Aided Geometric Design
دوره 59 شماره
صفحات -
تاریخ انتشار 2018